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(54) PARALLEL EXECUTING METHOD FOR REPETITIVE PROCESSING 
(57)Abstraot 

PURPOSE: To execute a repetitive processing such 
as en LU decomposing processing by parallel 
com puters in a shorten time. 
CONSTITUTION: For example* a (10th repetitive 
processing consists of a processing PQQ which can 
not be performed in parallel and a processing QOO 
which can be performed in parallel, the processing Q 
(K) uses the result of the processing POO, and a 
(K+1)the processing KK+1) usee the result of a , 
processing QS(K) es part of the OOth processing Q 
(K). In this case, the processing 0(10 la decomposed 
into processings Q10O-QP0O as many as the number 
P of processors, and the processing QSOO Is Included 
in the prooeeeing QKK3. The processing Q100 and 
prooeeslng PCK+M) are executed in order by the same 
processor and other processing Q20O-Qn(K) are 
executed by other (P-1) processors te parallel. The 
said processings are repeated thereafter each time of 
processes of ail the processors end. 
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NOTICE OF REJECTION GROUNDS 



(Page 1 is not translated at alL lines 1*15 on page 2 is translated in the following.) 



[Ground 2] 

[List far specifying reference documents and the like] 

1* Published Japanese Patent No. H08-2274Q5 gazette 



[Claims] 

[Reference documents] 
[Remarks] 



1 



•Document 1 Is concerned with a shared-memory type parallel computer equipped with more 
than one processor modules, and describes about a method for parallel processing of a matrix in 
which a matrix is divided into a number of submatdces and these suhmatrtces are processed in 
parallel by the plural processor modules* 

It Is deemed to be easy for a person in the art to decide what kind of a matrix operation to be 
performed and have the shared memory type parallel computer described in Document 1 perform 
thus decided matrix operation. In particular, it is deemed to have been easy for a person in the art to 
have the shared memory type parallel computer described in Document 1 perform LU 
decompositions, Ghotesky decompositions and modified Choleaky deeornposittona, 

Accordingly, the inventions recited in claims 1*7 are judged to have been easy for a person in 
the art to conceive based on the invention described in Document 1. 

(Above includes all the lines of the paragraph under [Ground 2], All the remaining lines in page 2 
are not translated) 




